#include<bits/stdc++.h>//P8
using namespace std;
int Hash[1003]={0};//队列和栈问题在于查找较慢；检查内存中有没有单词，使用哈希算法不仅快并且实现简单
queue<int>mem;//用队列模拟内存
int main(){
    int m,n;cin>>m>>n;
    int cnt=0;//查词典的次数
    while(n--){
        int en;cin>>en;
        if(!Hash[en]){//内存中没有这个单词
            ++cnt;
            mem.push(en);
            Hash[en]=1;
            while(mem.size()>m){
                Hash[mem.front()]=0;
                mem.pop();
            }
        }
    }
    cout<<cnt;
    return 0;
}